Ordinary graphs and subplane partitions
نویسندگان
چکیده
We introduce a generalization of symmetric (v, k, λ) block designs, and show how these could potentially be used to construct projective planes of non-prime-power order. If q is a prime power and n2+n+1 = N(q2+q+1), then conceivably we could construct a projective plane of order n by gluing together N planes of order q. For example, 182+18+1 = 343 = 49 ·7. Can we make a projective plane of order 18 by gluing 49 planes of order 2? With this in mind, we will discuss a class of directed graphs which arises when we attempt such a construction. The existence of a graph with the necessary parameters is the first problem we face. Then we will describe how the graphs may be used to build the putative plane of order n. The gluing maps are an even more serious obstacle. Nonetheless, it is an intriguing program, which just possibly could work. 1. Ordinary Graphs and their Associated Matrices Let G be a loopless directed graph. For a vertex i of G, let
منابع مشابه
k-Efficient partitions of graphs
A set $S = {u_1,u_2, ldots, u_t}$ of vertices of $G$ is an efficientdominating set if every vertex of $G$ is dominated exactly once by thevertices of $S$. Letting $U_i$ denote the set of vertices dominated by $u_i$%, we note that ${U_1, U_2, ldots U_t}$ is a partition of the vertex setof $G$ and that each $U_i$ contains the vertex $u_i$ and all the vertices atdistance~1 from it in $G$. In this ...
متن کاملGraph Compositions I: Basic Enumeration
The idea of graph compositions generalizes both ordinary compositions of positive integers and partitions of finite sets. In this paper we develop formulas, generating functions, and recurrence relations for composition counting functions for several families of graphs.
متن کاملCompositions of Graphs Revisited
The idea of graph compositions, which was introduced by A. Knopfmacher and M. E. Mays, generalizes both ordinary compositions of positive integers and partitions of finite sets. In their original paper they developed formulas, generating functions, and recurrence relations for composition counting functions for several families of graphs. Here we show that some of the results involving composit...
متن کاملThe classification of subplane covered nets
In this article, the subplane covered nets are completely classified as pseudo regulus nets.
متن کاملThoughts on 3D Digital Subplane Recognition and Minimum-Maximum of a Bilinear Congruence Sequence
In this paper we take rst steps in addressing the 3D Digital Subplane Recognition Problem. Let us consider a digital plane P : 0 ≤ ax+ by − cz + d < c (w.l.o.g. 0 ≤ a ≤ b ≤ c) and a nite subplane S of P de ned as the points (x, y, z) of P such that (x, y) ∈ [x0, x1]× [y0, y1]. The Digital Subplane Recognition Problem consists in determining the characteristics of the subplane S in less than lin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 282 شماره
صفحات -
تاریخ انتشار 2004